Probability of graphs with large spectral gap by multicanonical Monte Carlo
نویسندگان
چکیده
منابع مشابه
Multicanonical Monte Carlo simulations
Canonical Monte Carlo simulations of disordered systems like spin glasses and systems undergoing rst-order phase transitions are severely hampered by rare event states which lead to exponentially diverging autocorrelation times with increasing system size and hence to exponentially large statistical errors. One possibility to overcome this problem is the multicanonical reweighting method. Using...
متن کاملIntroduction to Multicanonical Monte Carlo Simulations
Monte Carlo simulation with a-priori unknown weights have attracted recent attention and progress has been made in understanding (i) the technical feasibility of such simulations and (ii) classes of systems for which such simulations lead to major improvements over conventional Monte Carlo simulations. After briefly sketching the history of multicanonical calculations and their range of applica...
متن کاملMulticanonical hybrid Monte Carlo for compact QED
We demonstrate that substantial progress can be achieved in the study of the phase structure of 4-dimensional compact QED by a joint use of hybrid Monte Carlo and multicanonical algorithms, through an efficient parallel implementation. This is borne out by the observation of considerable speedup of tunnelling between the metastable states, close to the phase transition, on the Wilson line. Our ...
متن کاملMarkov Chain Monte Carlo, Mixing, and the Spectral Gap
Modern statistical applications often require sampling from large multivariate probability distributions. This is often made difficult by the presence of the normalizing constant of the distribution, which requires an intractable sum or integral over all possible assignments to the random variable. To work around this, the technique of Markov Chain Monte Carlo allows us to sample from a probabi...
متن کاملMulticanonical Hybrid Monte Carlo: Boosting Simulations of Compact QED
We demonstrate that substantial progress can be achieved in the study of the phase structure of 4-dimensional compact QED by a joint use of hybrid Monte Carlo and multicanonical algorithms, through an efficient parallel implementation. This is borne out by the observation of considerable speedup of tunnelling between the metastable states, close to the phase transition, on the Wilson line. We e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Physics Communications
سال: 2011
ISSN: 0010-4655
DOI: 10.1016/j.cpc.2010.06.039